package simple.string;

/**
 * <a href="https://leetcode.cn/problems/maximum-repeating-substring/">1668. 最大重复子字符串</a>
 * 给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，那么单词 word 的 重复值为 k 。单词 word 的 最大重复值 是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的子串，那么重复值 k 为 0 。
 * 给你一个字符串 sequence 和 word ，请你返回 最大重复值 k 。
 * 示例 1：
 *   输入：sequence = "ababc", word = "ab"
 *   输出：2
 *   解释："abab" 是 "ababc" 的子字符串。
 * 示例 2：
 *   输入：sequence = "ababc", word = "ba"
 *   输出：1
 *   解释："ba" 是 "ababc" 的子字符串，但 "baba" 不是 "ababc" 的子字符串。
 * 示例 3：
 *   输入：sequence = "ababc", word = "ac"
 *   输出：0
 *   解释："ac" 不是 "ababc" 的子字符串。
 * 提示：
 *   1 <= sequence.length <= 100
 *   1 <= word.length <= 100
 *   sequence 和 word 都只包含小写英文字母。
 * @author 刘学松
 * @date 2023-08-17 14:23
 */
public class 最大重复子字符串 {
    public static void main(String[] args) {

    }
    public int maxRepeating(String sequence, String word) {
        // todo
        if (word.length() > sequence.length()) {
            return 0;
        }
        int max = 0, cur = 0, index = 0;
        for (int i = 0; i < sequence.length(); i++) {
            if (word.charAt(index++) == sequence.charAt(i)) {
                if (index == word.length()) {
                    cur++;
                    index=0;
                    max = Math.max(max, cur);
                }
            } else {
                cur=0;
                index=0;
            }
        }
        return max;
    }
}